FINITE TYPE INVARIANTS OF NANOWORDS AND 
NANOPHRASES 

ANDREW GIBSON AND NOBORU ITO 

Abstract. Homotopy classes of nanowords and nanophrases are combinato- 
rial generalizations of virtual knots and links. Goussarov, Polyak and Viro 
defined finite type invariants for virtual knots and links via semi- virtual cross- 
_ ings. We extend their definition to nanowords and nanophrases. We study 

>«.i^ ^ finite type invariants of low degrees. In particular, we show that the linking 

Cn , matrix and T invariant defined by Pukunaga are finite type of degree one and 

degree two respectively. We also give a finite type invariant of degree 4 for 
>< ' open homotopy of Gauss words. 
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t— I . 1. Introduction 

A Gauss word is a word such that any letter appearing in the word does so 
r^ , exactly twice and an r-component Gauss phrase is a sequence of r finite length 

words such that their concatenation gives a Gauss word. Let a be a finite set. 
Then an a-alphabet is a set which has a map from the set to a. An r-component 
nanophrase over a is a pair {A, p) where p is an r-component Gauss phrase and A 
is an a-alphabet consisting of the letters appearing in p. We write P{a) for the set 
OQ ' of nanophrases over a. Nanowords are 1-component nanophrases. Nanowords and 

^ , nanophrases were defined by Turaev in [12] and PT\ 

Let T be an involution on a and let 5' be a subset of a x a x a. Using these data, 
^o . moves are defined on nanophrases. The moves generate an equivalence relation on 

nanophrases over a called homotopy. Different choices of a, r and S may give a 
different equivalence relation. One such choice of a, r and S gives a homotopy for 
f— ^ ' which the equivalence classes of nanowords over a correspond bijectively to open 

f^ I virtual knots 'TT\. 

Finite type invariants for classical knots and links were defined by Vassiliev in 
|13) . They can be defined in terms of the crossing change operation. Finite type 
invariants for virtual knots and links were defined in the same way by Kauffman 
[5]. Goussarov, Polyak and Viro defined finite type invariants for virtual knots 
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5-H 

j^ ' and links in a different way by introducing a new kind of crossing called a semi- 

virtual crossing based on the virtualization operation (changing a real crossing into 
a virtual crossing) [7|. Finite type invariants in the sense of Goussarov, Polyak and 
Viro are finite type invariants in the sense of Kauffman, but the reverse does not 
hold. 

In this paper we extend the approach of Goussarov, Polyak and Viro to define 
finite type invariants of nanowords and nanophrases. We extend the definition of 
nanophrases to allow some letters to be marked with a dot. We call such letters 
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semi-letters. We view nanophrases with semi-letters as elements in 'ZP{a) as fol- 
lows. Let PA be a nanophrase that contains the letter A, let p be the nanophrase 
derived from p by removing the letter A and let p^ be the nanophrase derived from 
PA by marking A as a semi-letter. Then we define p^ to be 

Pa=Pa~ P- 

We fix a, r and S and thus fix a homotopy. Let w be a homotopy invariant 
taking values in an additive abelian group G. We extend v to ZP(a) linearly. Then 
t) is a finite type invariant if there exists an n such that for all nanophrases with 
more than n semi-letters, v{p) is 0. 

Finite type invariants of degree are trivial. We show that the linking matrix 
invariant defined by Fukunaga [3] is a finite type invariant of degree 1 (Theorem lG.ip . 
Any other finite type invariant of degree 1 can be calculated from the linking matrix 
('Theorem l6.3D . Fukunaga's T invariant is a homotopy invariant when S is diagonal 
(that is, S has the form {{a, a, a) \ a 6 a}) [3]. In Theorem 17.21 we show that 
Fukunaga's T invariant is a finite type invariant of degree 2. However, under 
the same condition on S, there exist finite type invariants of degree 2 which are 
independent of T (Theorem 17. 3p . 

Let w be a finite type invariant of degree n for r-component nanophrases over 
a. The invariant w is a universal invariant of degree n if for any other finite type 
invariant v' of degree n, there exists a homomorphism / such that v' is equal to 
f ov. Goussarov, Polyak and Viro defined universal invariants for virtual knots and 
links. Following their approach we define universal invariants for nanophrases. Up 
to isomorphism, the image of ZP(a) under a universal invariant of degree n does 
not depend on the universal invariant. We define Gn{oL,T,S,r) to be this image. 
In Theorem 17.41 we calculate G2(a, r, S, 1) for all a and r and for certain S. 

In Section [5] we consider nanowords in the case where a is a single element, r is 
the identity map and S is diagonal. In this case, the map to a can be forgotten and 
nanowords are just Gauss words. Thus the homotopy given by a, r and S is called 
homotopy of Gauss words (it was called open homotopy of Gauss words in [3]). 
It was shown independently in 0] and [lOj that Gauss word homotopy that there 
exists Gauss words which are not homotopically equivalent to the trivial Gauss 
word disproving a conjecture by Turaev |12) . For homotopy of Gauss words, we 
show that although there are no finite type invariants of degree 1, 2 or 3, there is a 
unique finite type invariant of degree 4 which takes values in Z/2Z fTheorem l8.6p . 
This invariant is easy to calculate and gives another way to show the existence of 
homotopically non-trivial Gauss words. 

2. Nanowords and nanophrases 

In this section we recall the definitions of nanowords, nanophrases and their 
homotopies. All definitions in this section were originally given by Turaev in [H] 
and m]. 

A word of length m is a finite sequence of m letters. The unique word of length 
is called the trivial word and is written 0. An r-component phrase is a finite 
sequence of r words which we call components. When writing phrases we use the ' | ' 
symbol to separate components. For example ABC\%\B is a 3-component phrase. 
The unique r-component phrase for which every component is the trivial word is 
called the trivial r-component phrase and is denoted 0^. 

A Gauss word is a word in which any letter appears either exactly twice or 
not at all. Similarly, a Gauss phrase is a phrase which satisfies the same condition. 
Alternatively, a phrase is a Gauss phrase if the concatenation of all of its components 
forms a Gauss word. 
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The rank of a Gauss word or Gauss phrase is the number of distinct letters that 
appears in it. Note that the rank of a Gauss word must be half its length. For 
example, the rank of ABACBC is 3 and the rank of ABA\il)\B is 2. 

Let a be a finite set. An a-alphabet is a set with a map to a. For a letter A in an 
a- alphabet, its image under the map is denoted |^|. An r-component nanophrase 
over a is a pair {A,p) where p is an r-component Gauss phrase and A is an a- 
alphabet consisting of the letters appearing in p. If a Gauss phrase p only has one 
component, p is a Gauss word and {A,p) can be described as a one-component 
nanophrase over a or a nanoword over a. The rank of a nanophrase is the rank of 
its Gauss phrase. 

Rather than write {A,p) we will often just write p for a nanophrase. When 
writing a nanophrase in this way we do not forget that there is a map from the set 
of letters appearing in p to a. 

When giving specific nanophrases we will sometimes use the notation p : x where 
p is a Gauss phrase and a; is a word of length rank(p) in a. Arrange the set of letters 
appearing in p alphabetically to give a word y of length rank(p). Then the map 
from the letters in p to a is given as follows. For each z, the ith letter in y maps to 
the ith letter in x. 

Example 2.1. Let p be the nanophrase ^i3|^|i3 where |^| is a and |i3| is 6 for 
some a and b in a. Then we can write p as Ai?|A|_B : ah. 

On the other hand, let q be EBC\B\CE : abb. Then q is the nanophrase 
EBC\B\CE where \B\ is a, \C\ is b and \E\ is b. 

Two nanophrases over a, {A,p) and {B, q) are isomorphic if there exists a bijec- 
tion from A to B which preserves the map to a and, when applied letterwise to p 
gives q. 

Fixing a, let T be an involution on a (r is a map from a to a such that r o t is 
the identity map) and let S be a subset of a x a x a. We say that S is diagonal 
if it has the form {{a, a, a) \ a £ a}. The triple {a,T,S) is called homotopy data. 
Homotopy moves for nanophrases are defined as follows 

HI: {A,xAAy) <r^ {A- {A},xy) 

H2: {A, xAByBAz) ^ {A - {A, B}, xyz), if \A\ = t{\B\) 

H3: {A,xAByACzBCt) ^ {A,xBAyCAzCBt), if (|^|, |S|, |C|) e S 

where x, y, z and t represent arbitrary sequences of letters, possibly including the 
'I' or '0' symbols so that both sides of each move are nanophrases. 

Homotopy is the equivalence relation of nanophrases over a generated by iso- 
morphism and the three homotopy moves. The equivalence relation is dependent 
on the choice of the homotopy data {a, r, S), so different choices of homotopy data 
may give different equivalence relations. 

Remark 2.2. Let a^k be the set {0+, a_, 6+, 6_} and let Tyk be the involution on a 
where a+ maps to 6_ and a_ maps to 6+. Let Syk be the set 

Svk = {(a+,a+,a+), («+,«+,«-)■ (a+- «-,«-), 
{a^,a^,a-), {a-,a^,a+), {a^,a+,a+), 
(6+,6+,6+),(6+,6+,6_),(6+,6_,6_), 
(6_,6_,6_),(6_,5_,6+),(6_,6+,6+)}. 

Turaev showed that the set of homotopy classes of nanowords over ayk under the 
homotopy given by {ayk,Tyk,Syk) is in bijective correspondence with the set of 
open virtual knots [llj . He also showed that, under the same homotopy, the set 
of homotopy classes of nanophrases over a^k is in bijective correspondence with 
the set of stable equivalence classes of ordered pointed link diagrams on oriented 



4 ANDREW GIBSON AND NOBORU ITO 

surfaces (see Section 6.3 of [llj for this result and for definitions of ordered pointed 
link diagrams and stable equivalence). 

Virtual knots and links correspond to a nanophrase homotopy where a shift move 
is permitted [11,. See Section |9] for further details. 

3. Finite type invariants 

Let P{a, T, S, r) be the set of homotopy classes of r-component nanophrases 
under the homotopy given by (a, r, S). Let 'LP{a^ r, 5, r) be the free abelian group 
generated by the elements of P(a, r, S, r). 

Let p be a nanophrase in P(a, t, 5, r) which has the form xAyAz for some letter 
A, where a:, y and z are arbitrary sequences of letters, possibly including the '|' or 
'0' symbols. We write xAyAz to denote the formal sum given by 

(3.1) xAyAz — xAyAz — xyz. 

Here A is called a semi-letter and \A\ is equal to \A\. By applying Equation p.ip 
recursively, nanophrases may contain an arbitrary number of semi- letters. Note that 
in [2 , Fujiwara made the same definition for semi- letters of nanowords representing 
plane curves, although he called them singular letters. 

Let w be a homotopy invariant for nanophrases in P{a, r, S, r) which takes values 
in an additive abelian group. Then we can extend v to 1iP{a, r, 5*, r) by addition. 
In particular, for nanophrases with semi-letters, we have 

v{xAyAz) = v{xAyAz) — v{xyz). 

We say that w is a finite type invariant if there exists an integer n such that 
for any nanophrase p with more than n semi-letters, v{p) is 0. The least such n is 
called the degree of v. 

In Remark 1 2. 2 1 we noted that open virtual knots correspond to homotopy classes 
given by particular homotopy data. In this case our semi-letters correspond to 
Goussarov, Polyak and Viro's semi- virtual crossings [7]. 

Remark 3.1. Using nanowords, the second author gave a systematic construction 
for a large family of finite type invariants of plane curves in [8j. Fujiwara also 
studied finite type invariants of plane curves using nanowords [2]. However, in 
both cases, invariance under homotopy moves was not considered. 

For any homotopy, finite type invariants of degree are trivial in the following 
sense. 

Proposition 3.2. Let u he a finite type invariant of degree for some homotopy. 
Then for any r-component nanophrase p, u(p) is equal to u(0r). 

Proof. We prove by induction on the rank of p. If p has rank 0, then p is 0^ and 
so the result is true. Now suppose that p has rank n (greater than 0) and that the 
result is true for any nanophrase of rank less than n. So p contains a letter, say A, 
and p can be written in the form xAyAz. Then we have 

u{xAyAz) — u{xAyAz) — u{xyz) 

which implies 

u{xAyAz) — u{xyz) 

because u is a finite type invariant of degree 0. Since xyz is a nanophrase with rank 
less than n, uixyz) equals ^(0^) by the induction assumption. Thus u{p) is equal 

to u{%r). □ 
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4. Angle bracket formulae 

Let p and q be r-component nanophrases. The nanophrase g is a subphrase of p, 
written q <i p, ii it can be obtained by deleting letters from p. By definition p is a 
subphrase of itself. Note that the trivial r-component nanophrase 0^ is a subphrase 
of any r-component nanophrase. If p has rank n, p has exactly 2" subphrases. 

Example 4.1. Let p be the nanophrase ABC\BA\C : abc for some a, b and c in 
a. Then p has 8 subphrases, p itself, 03 and the following 6 others: A_B|i3A|0 : ab, 
AC\A\C : ac, BC\B\C : be, A\A\% : a, B\B\% : b and C|0|C : c. 

Note that the map to a is important. For example, the nanophrase A1A|0 : b is 
not a subphrase of p unless b is equal to a. Note also that the number of components 
of the subphrase and the nanophrase should be the same. The nanophrase AB\BA : 
ab is not a subphrase of p. 

For two r-component nanophrases p and q we define the angle bracket {q,p) to 
be the number of subphrases of p that are isomorphic to q. By definition, for any 
r-component nanophrase p, {p,p) and {9r,p) arc both equal to 1. 

Example 4.2. Let p be the nanophrase ABC\BA\C : abc from the previous ex- 
ample. Then {AB\BA\^ : ab,p) is 1. If a is not equal to b, {AC\A\C : ac,p) is 
equal to 1. On the other hand, if a is equal to b then {AC\A\C : ac,p) is 2 because 
AC|A|C : ac and BC\B\C : be are isomorphic. 

We extend the angle bracket linearly in both terms, so that it is a map from 
ZP{a, T, S, r) X ZP(a, r, S, r) to Z>o by 

{t + u,p) = {t,p) + {u,p) 

and 

{p,t + u) = {p,t) + {p,u), 

for all elements t and u in 'ZP{a, r, S, r). Given an element u in TjPia, r, S*, r) we 
call the map /„ from ljP{a, r, S, r) to Z>o given by 

fu{p) = (u,p) 
an angle bracket formula. 

Remark 4.3. The definition of angle bracket formulae corresponds to the definition 
of Gauss diagram formulae in ^ . 

Lemma 4.4. Let p be an r-component nanophrase of rank n and let q be an r- 
component nanophrase with more than n semi-letters. Then {p,q) is equal to 0. 

Proof. For r-component nanophrases y and z, define [y, z\ by 

J 1 if 2/ is a subphrase of z 

[y, z\ ^ < 

I otherwise. 

We extend this notation linearly in the second term to any element in ZP(a, r, S, r), 
so 

[y,xi +X2] = [y,xi] + [y,x2] 

for all xi and X2 in 'LP{a, r, S, r). 

For an r-component nanophrase u, let M{u) be the set of subphrases of u which 
are isomorphic to p. Then, by definition, {p, u) is equal to the number of elements 
in M(u) and so can be written 

{P,u) = ^ [u',u]. 

u'£M(u) 
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Then for any subphrase v of u, (p, v) can be written 
(4.1) {p,v)^ Y. ["''"]■ 

u'£M{u) 

We say that an r-component nanophrase u is a resolution of q (written u -\ q) ii 
u is derived from q by taking each semi-letter in q and either removing the letter or 
by removing the dot from the letter. If q has m semi-letters, there are 2™ different 
resolutions of q. Let q' be the nanophrase derived from q by removing the dots 
from all the semi-letters. Then q' is a resolution of q and all other resolutions of q 
are subphrases of q' . Let u be a resolution of q. Then we define (5(u, q) by 

5{u, q) — rank(q) — rank(M). 

Using resolutions, {p, q) can be written as 

(p,<z)=^(-l)*("'«)(p,u). 

u-\q 

Using Equation (|4.ip . this becomes 

(p,g)=^(-l)^("^^) ^ [vM 

u-\q vGM(q') 



vGM{q') u-\q 

E 

v£M{q') 



[v,q]- 



For any v in M{q'), the rank of v is n. Since g is a nanophrase with more than n 
semi-letters, there must exist a semi-letter in q which does not appear (as a letter 
without a dot) in v. Call this letter A. Let qA be the nanophrase derived from q by 
changing A to A. Let qo be the nanophrase derived from q by removing A. Then 

[v, q] = [v, qA] - [v, qo] = 

because [w,(?a] is equal to [w,(7o]- 
Thus 






(p,9)= }_^ [v,q]=0 

veM{q') 

and the proof is complete. D 

The degree of an element of ZP{a, r, S, r) is the maximum of the ranks of the 
terms. The degree of an angle bracket formula {u,p) is the degree of u. 

Proposition 4.5. Suppose v is a homotopy invariant which is given by an angle 
bracket formula with degree m. Then v is a finite type invariant of degree less than 
or equal to m. 

Proof. Suppose v{p) is given by the angle bracket formula {u,p) for some u in 
ZP^ajT, S,r). Then we just need to show that for any nanophrase q with more 
than m semi-letters, {u,p) is equal to 0. This follows from Lemma l44l D 

Remark 4.6. If w is a homotopy invariant which is given by an angle bracket formula 
with degree m, it is possible that w is a finite type invariant of degree strictly less 
than m. Later, in Example 16.51 and Example 16. 6[ we give some examples of finite 
type invariants of degree 1 which are defined by angle bracket formulae of degree 
2. 
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5. Universal invariants 

Let V he a finite type invariant for P(a, r, 5*, r) taking values in an abelian group 
G. We say that t; is a universal invariant of degree n ii v has degree less than or 
equal to n and for every finite type invariant v' of degree less than or equal to n 
taking values in some abelian group H, there exists a homomorphism / from G to 
H such that the following diagram 



ZP{a,T,S,r) 




is commutative. In other words, if p and q are two r-component nanophrases over a 
which can be distinguished by a finite type invariant of degree n and w is a universal 
invariant of degree n, then v{p) is not equal to v{q). 

In [7], Goussarov, Polyak and Viro defined a universal invariant for finite type 
invariants of virtual knots and links. In a similar way, we now define universal 
invariants for homotopies of nanophrases. 

Let ZI,. (a) be the additive abelian group generated by r-component nanophrases 
modulo isomorphism. Then ZP{a,T,S,r) is Zlr(a) modulo the three homotopy 
moves. 

Let G{a, t, S, r) be the group given by ZZr(a) modulo the following three types 
of relations. The first type of relation has the form 

xAAy = 0, 

where x and y are arbitrary sequences of letters possibly including the ' | ' symbol 
so that xy is a nanophrase. The second type of relation has the form 

xAByBAz + xAyAz + xByBz = 0, 

where x, y and z are arbitrary sequences of letters possibly including the '|' symbol 
so that xyz is a nanophrase and |^| is equal to t(|B|). The third type of relation 
has the form 

xAByACzBCt + xAByAzBt + xAyACzCt + xByCzBCt 
= xBAyCAzCBt + xBAyAzBt + xAyCAzCt + xByCzCBt, 

where x, y, z and t are arbitrary sequences of letters possibly including the '|' 
symbol so that xyzt is a nanophrase and the triple {\A\, \B\, \C\) is in 5*. The 
relations hold for any set of nanophrases matching the terms. 

Remark 5.1. When {a,T,S) is {avk,Tvk, Syk) (see Remark I2.2L these relations are 
equivalent to those appearing in Section 2.5 of [7]. 

We define a map 9r from ZZ,.(q!) to itself as follows. For an r-component 
nanophrase p, Or{p) is the sum of all the subphrases of p considered as an ele- 
ment of Zlr(a)- We then extend this definition linearly to all of Z2r(Q:). Note that 
for a nanophrase p, Or {p) can be written as 



er{p) = J2i- 



q<p 



Example 5.2. Consider the nanophrase AB\AB : aa for some a in a. Then 
0r{AB\AB : aa) is given by 

0r{AB\AB : aa) = AB\AB : aa + A\A : a + B\B : a + 0|0. 
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The nanophrases A\A : a and B\B : a are isomorphic and so they are equivalent in 
ZIr{oi). Thus d2{AB\AB) can be given more simply by 

e2{AB\AB : aa) = AB\AB : aa + 2A\A : a + 0|0. 
Example 5.3. For some a in a, d2{A\BAB : aa — AA\BB : aa) is 

A\BAB : aa + A\A : a - AA\BB : aa - AA\$ : a. 

Remark 5.4. The map 9r corresponds to the map / in [7]. 

We define another map (jjr from ZIr(«) to itself as follows. For an r-component 
nanophrase p, 

Mp) = ^(-l)™k(p)-ra„k(q)^^ 
q<\p 

We then extend this linearly to all of ZZr(a). 

Example 5.5. Consider the nanophrase AB\AB : aa. Then 

(j)2{AB\AB : aa) = AB\AB : aa - 2A\A : a + 0|0. 

Proposition 5.6. The map 6r is a bijection. Its inverse is given by (f>r- 

Proof. We will show that for any r-component nanophrasep, 4>r°0r{p) and Or^ijJrip) 
are both equal to p. By extending this linearly to all of ZXr{oi), this implies that 
(j)ro9r and 6rO(j)r are both equivalent to the identity map and this gives the required 
result. 
Now 



(j)r oOrip) = 0r(^g) 
q<p 



q<p 
— y^ y^C_ni'ank(g)-rank(s)g^ 

q<p s<lq 

Rearranging the terms and write I{s,p) for the set of nanophrases q satisfying 
s <i q <] p, this becomes 




0,, o 9rip) = y y (_l)'-^"k(9)-ra„k(s) 



S. 



We write c{s) for 

(5,1) \^ /^Yank{q)-rank(s)^ 



E 

ql£l{s,p) 



Then 



c(p) = y^ / 2yank(q)-rank(p) _ ^ 
q<£l{p,p) 

Let s be any subphrase of p other than p itself. Then there is a letter, say A, 
which appears in p but not in s. Consider the set of subphrases q in the sum for 
c{s). Exactly half of these subphrases contain A and the other half do not. If q is 
a subphrase containing A, let qA be the subphrase derived from q by deleting A. 
Note that if q appears in the sum for c{s), so does qA- Also note that the map 
defined by deleting the letter A gives a bijection from the set of subphrases in the 
sum for c(s) containing the letter A to the set of subphrases in the sum for c{s) 
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which do not contain A. Write Q{s) for the set of subphrases in the sum for c{s) 
containing the letter A. Then Equation (IS.ip becomes 

^r\ _ y^ // -[^-jrank(g)-rank(s) _|_ / -[^-irank((jA)-rank(s) \ 
96S(s) 

However, the rank of qa is one less than the rank of q which means that 

/ 1 \rank(Q) — rank(s) i / -i \rank{qyi)— i'ank(s) rj 

and so c(s) is equal to for all subwords s of p except p itself. Thus (jjr o dr{p) 
equals p. 

On the other hand, 



9^ O (t>^{p) = 6l^(^(-l)''^"k(p)-rank(g)^) 
q<ip 



_ y^/ -[^yank(p)-rank(g) V^ ^^ 
q<p s<\q 

Rearranging the terms, this becomes 



oMp)-J2\ E (-1) 



rank(p) — rank(g) 



S. 



sOp \qel{s,p) 



It is then easy to check that this is equal to p using a similar method to the one we 
used for (j^r o Or- D 

Proposition 5.7. The map 6r induces an isomorphism from IjP{a,T, S,r) to 
G{a,T,S,r). 

Proof. We show that 6r is a homomorphism from ZP{a, r, S*, r) to G{a, r, S, r) and 
that (/)r is a homomorphism from G{a, r, S, r) to ZP(a, r, S, r). 

We start with 9r and check the relations given by each homotopy move. For the 
move HI we need to show that 

(5.2) OrixAAy) - Orixy) ^ 
for all nanophrases xAAy. Now 

(5.3) erixAAy) - 9r{xy) = ^^ Q - Y. 1- 

q<ixAAy q<xy 

Note that the set of subphrases of xAAy which do not contain A are exactly the set 
of subphrases of xy. Writing Q{p) for the set of subphrases of xAAy which contain 
A, Equation (|5.3p becomes 

OrixAAy) - Orixy) = ^ 9+^9^11 «• 
qeQ{p) i<^v g<xy 

However, in G{a, r, S, r) any nanophrase of the form uAAv is by a relation of the 
first type. Thus every nanophrase q in Q{p) is and so Equation (15. 2p holds. 
For the move H2 we need to show that 

(5.4) er{xAByBAz)-er{xyz) = 

for all nanophrases xAByBAz where |^| is equal to r(|i3|). Write Qab{p) for 
the set of subphrases of xAByBAz which contain both A and B, Qa{p) for the 
set of subphrases of xAByBAz which contain A and not B, Qb{p) for the set 
of subphrases of xAByBAz which contain B and not A and Q{p) for the set of 
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subphrases of xAByBAz which do not contain A or B. Note that Q{p) is also the 
set of subphrases of xyz. Then 

(5.5) OrixAByBAz) - Orixyz) = 

E 9+ E 9+ E «+ E «- E «■ 

qeQABip) qeQAip) <?6Sb(p) geQ(p) qeQ{p) 

For a subphrase qab in Qab(p), let qa be the nanophrase derived from qab by 
deleting the letter B and let qb be the nanophrase derived from qab by deleting 
the letter A. Then the map taking qab to qa gives a bijection from Qab(p) to 
Qa(j>) and the map taking qab to gs gives a bijection from QabIp) to Qb(p). 
Then Equation (|5.5p can be rewritten as 

9r{xAByBAz) - Or{xyz) = ^ (g^s + <7a + to)- 

gAs6SAB(p) 
Now since [Aj is equal to t{\B\) there is a relation of the second type which gives 

qAB + qA + qB = 

for each qab in Qas, and so Equation (|5.4p holds. 
For the move H3 we need to show that 

(5.6) OrixAByACzBCt) - OrixBAyCAzCBt) = 

for all nanophrases xAByACzBCt where (|A|, \B\, \C\) is in S. Let Qabc{p) be 
the set of subphrases of xAByACzBCt which contain the letters A, B and C. For 
a nanophrase qABC in Qa_bc(p)j we can derive seven more nanophrases by deleting 
different subsets of the letters A, B and C. The resulting nanophrases are written 
qAB, qAC, qBC, qA, qB, qc and q, using similar notation to that used in the H2 
case. 

By applying the H3 move to the letters A, B and C to a nanophrase qABC in 
QABC'ip) we get a new nanophrase which we label Qabc- ^^ ^'^^ qABC, we derive 
seven nanophrases from q'ABC ^y deleting different subsets of the letters A, B and 
C. The resulting nanophrases are written g^^, g^p, ^bc i'a' i'b-i i'c ^^'^ l'- Then 
we have 

drix ABy AC zBCt) ^ 

E (qABC + qAB + qAc + qBc + qA + qB + qc + q) 

and 

OrixBAyCAzCBt) = 

E "^^^sc + q'AB + q'Ac + q'Bc + q'A + q'B + q'c + q') ■ 

qABC&QABcip) 

Note that q'^, q'g, q'^, and q' are equal to qA, qB, qc and q respectively. Thus 
Orix ABy AC zBCt) - OrixBAyCAzCBt) = 

E iqABc + qAB + qAc + qBc - q'ABc ~ i'ab ~ q'Ac ~ ^sc) • 

qABC&QABc(p) 

Now since (jAj, |_B|, \C\) is in 5, there is a relation of the third type which gives 

qABC + qAB + g^c + qBc - q'ABc ^ q'AB - q'Ac ^ q'Bc = 

for each qABC in Qabc, and so Equation (|5.6p holds. 

We now consider 0^- We check each type of relation in Gia, r, S, r). 
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For the first relation we need to stiow tliat 

(5.7) (j)r{xAAy)^0 

for all nanophrases xAAy. Let Qa be the set of subphrases of xAAy which contain 
the letter A. For each nanophrase qa in Qa we derive a nanophrase q be deleting 
the letter A. Then we have 

M^AAy) = E (-l)™'^(P)-'-^"^('-^) {qa - q) ■ 

However, in P{a,T, S,r), qa is equal to q for each qA in Qa- Thus Equation (|5.7p 
holds. 

For the second relation we need to show that 

(5.8) (j)r{xAByBAz) + (j)r{xAyAz) + (prixByBz) = 

for all nanophrases xAByBAz with \A\ equal to T(|i3|). 

Let Qab{p) be the set of subphrases of xAByBAz which contain both A and 
B. For a subphrase qAB in QAsip), let qA be the nanophrase derived from qAB 
by deleting the letter A, let qs be the nanophrase derived from qAB by deleting 
the letter B and let q be the nanophrase derived from qA by deleting the letter A. 
Then 

(j)r{xAByBAz) + (j)r{xAyAz) + (j)r{xByBz) = 

J2 (_l)ra„k(p)-ra„k(g^s) (^^^ - qA - qB + Q + QA - q + QB - q) = 



qABeQAsip) 



Sr (_;L)rank(p)-ra„k(9^B) (^^^ _ ^-^ 



qAB&QAB(p) 

Now in P{a,T, S,r), qAB is equal to q for each qAB in Qab- Thus Equation ((57 
holds. 

For the third relation we need to show that 

(5.9) 

(prixAByACzBCt) + 4>r{xAByAzBt) + (t>.r{xAyACzCt) + (j)r{xByCzBCt) = 

(j>r{xBAyCAzCBt) + (l)r{xBAyAzBt) + (j)r{xAyCAzCt) + (l)r{xByCzCBt) 

for all nanophrases xAByACzBCt where (|^|, \B\, \C\) is in 5". 

Let Qabc{p) be the set of subphrases of xAByACzBCt which contain A, B 
and C. For a nanophrase g^sc in QABcip), we can derive seven more nanophrases 
by deleting different subsets of the letters A, B and C. Using the same notation 
we used before, they are written qAB, qAC, qBC, qA, qB, qc and q. By applying 
the H3 move to the letters A, B and C in qABC we get a new nanophrase which, 
as before, is labelled q'ABC- ^^ before, we derive seven nanophrases from q'ABC ^^ 
deleting different subsets of the letters A, B and C. These nanophrases are written 
9aB' q'AC^ i'bc^ q'A' q'B^ q'c and q'. However, as we noted before, g^, g^^ q'c ^^d q' 
are equal to qA, qB, qc and q respectively. 

Writing 5{qABc) for rank(|5) — Ta.-nk{qABc), we have 

4>r{xAByAzBt) = ^ (_i)«('?abc) (^^^ _ ^^ _ ^^ + ^) ^ 

qABC&QABc(p) 

MxAyACzCt)^ J2 {-l)'^''^"^HqAC - qA ~ qc + q) , 

qABC&QABcip) 

M^ByCzBCt) = Y. i-l)'^'^^^^ {qBC ~qB-qc + q) 

qABC^QABcip) 
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and 

(jJrixAByACzBCt) = 

y^ (_l)'5('?ABc) (g^^p _ q^g _ q^^ _ qg^ + Qa + QB + Qc - q) ■ 

qABC&QABcip) 

We also have 

MxBAyAzBt)^ ^ {~l)"^'^^^'UqAB - QA - Qb + q) , 

qABC&QABcip) 
qABC&QABc(p) 

M^ByCzCBt) = Y. (-l)'('^-'^) {q'BC ~ qB - qc + q) 

qABC&QABcip) 

and 

(t)r{xBAyCAzCBt) = 

E (-l)'('---) {q'ABC - q'AB ~ qAC - qBC + qA + qB + qc - q) ■ 

qABC&QABcip) 

Substituting these equations into 

(prixAByACzBCt) + (j)r{xAByAzBt) + (j)r{xAyACzCt) + (pr{xByCzBCt) 
- (t>r{xBAyCAzCBt) - ^xBAyAzBt) - (t>r{xAyCAzCt) - (j)r{xByCzCBt) 

and using the fact that qabc is equal to q'ABC i^^ ^(o^: '''i "5*, f) for each qabc in 
Qabc, gives Equation (j5.9p . D 

Remark 5.8. Proposition 15 . 71 corresponds to Theorem 2D in [7]. 

We write Or for the isomorphism from IjP{a,T, S,r) to G{a,T, S,r) induced by 
Oj-- 

We introduce a fourth type of relation parameterized by an integer n. The 
relation is 

p = 

where p is any nanophrase which has rank greater than n. Let G„{a, r, S, r) be the 
group given by G(a, r, S*, r) modulo all relations of this fourth type with parameter 
n. Then G„(a, r, S, r) is generated by the set of r-component nanophrases of rank 
n. As this set is finite, Gn{oi, t, S*, r) is a finitely generated abelian group. 

For each positive integer n we define a map 0„ from P(a, r, 5, r) to itself by 

I P if rank(p) < n 
On[P) = < 

I otherwise 

for any r-component nanophrase, and then extending linearly to all of P{cx, r, S, r). 
Clearly 0„ induces a homomorphism from G{a,T, S,r) to Gnia,T, S,r) which we 
also write 0„. 

Let Tn,r be the composition of 6^ and 0„. Then r„ ,, is a homomorphism from 
XP{a,T,S,r) to Gn{ci,T, S,r). 

For a nanophrase p, by linearity of 0„, we can write Tn^rip) as 



Tn.rb) = E0„((7). 



9<P 
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We can rewrite this using angle bracket formulae to get 

(5.10) r„,,(p)= J2 ('i^p)i^ 

where Pr.n{oi) is the set of r-componcnt nanophrases over a of rank n or less. 

Proposition 5.9. The map Tn^r is a universal invariant of degree n. 

Proof. The fact that r„ ,, is a finite type invariant of degree n follows directly by 
applying Proposition 14.51 to Equation (I5.10|) . 

Now let i; be a finite type invariant of degree less than or equal to n for 
nanophrases in P{a,T,S,r), taking values in some abelian group H. We need 
to show that there exists a homomorphism / from G„(a,r, 5*, r) to H such that 
/ o Tn,r is equal to v. It is enough to show that ker(r„.r) is a subgroup of ker(t;). 

Now because, by Proposition 15.71 0,- is an isomorphism, ker(r„ ,.) is equal to 
^~^(ker(0„)). Let k be an element of ker(0„). Then k can be written 

j 

for some j where each ki is a nanophrase of rank greater than n and each Ai is in 
Z. For each z, let ki be the nanophrase derived from ki by changing every letter to 
be a semi-letter. Then 

k=Y^ (_;L)(rank(fc)-rank(fc'))fc' ^ Q-^(h,). 
k'Ok 

Thus 0^^{k) can be written as a sum of nanophrases of rank greater than n where 
every letter is a semi-letter. Then v{9~^{k)) is equal to because w is a finite type 
invariant of degree n. Thus ker(r„^r) is a subgroup of ker(u). D 

Corollary 5.10. For any degree n finite type invariant of degree v taking values 
in an abelian group G, there exists a finite set of elements of G, {gi, . . . ,5m}, such 
that V can be written in the form 



Kp) = ^{(lt.P)gi 



i=l 

where each qi is an element of ZPr^nia) ■ 

Proof. This easily follows from Proposition 15.91 and Equation (I5.10p . D 

Remark 5.11. Proposition 15.91 corresponds to Theorem 2E in [7]. 

Let M be a universal invariant of degree n for r-component nanophrases. Then 

u{'LP{a, T, S, r)) = r„^r(Z^(a, t, S, r)) ^ Gnict, t, S, r). 

Thus we can interpret Gn{a,T, S,r) as being the group isomorphic to the im- 
age of ZP(a, T, S, r) under any universal invariant of degree n for r-component 
nanophrases. 

Define Hn{a,T, S,r) to be the subgroup of Gn{a,T, S,r) generated by all r- 
component nanophrases except for the trivial nanophrase 0^. We have the following 
proposition. 

Proposition 5.12. For any a, t, S, r and n, Gn{a,T, S,r) can be written in the 
form 

Gnia, T,S,r) ^Z® iJ„(a, r, S, r). 

Proof. The trivial nanophrase 0^ does not appear in any of the relations of 
Gn{a, T, 5, r). Thus 0^ is a free generator in Gn{ot, r, 5, r). D 
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Corollary 5.13. For any a, t, S and r, 

G'o(a, T, S*, r) = Z. 
Proof. Just observe that Ha[a, r, S, r) is trivial by relations of the fourth type. D 

For any r-component nanophrase p, using the above proposition and Equa- 
tion (jS.lOp . Tn^r{p) can be written in the form 

where h is an element in Hn{a,T,S,r). This shows that the restriction of r„ ,. to 
P{a, T, S, r) is not surjective on Gn{oi, t, 5, r). 

We can agree to normalize our finite type invariant so that 0^ maps to 0. Let v 
be a universal invariant normalized in this way. Then image of ZP(a, r, 5, r) under 
V is isomorphic to Hn{a, r, S, r). Thus Hn{a, r, S, r) can be viewed as the maximal 
space of values that nanophrases in P{a, r, S, r) can take under normalized finite 
type invariants of degree n or less. In particular, if _ff„(a,r, S', r) is finite, finite 
type invariants of degree n or less can only classify nanophrases in P(a, r, S, r) into 
a finite number of equivalence classes. On the other hand, for all a, t, S and r, 
P(a, r, 5*, r) has an infinite number of elements. 

We end this section by noting some relations between the groups Gn{a, r, S, r). 

Proposition 5.14. Let (a, r, S) be homotopy data and n and r be positive integers. 
Let S' be a subset of S . Let (3 be a set such that the number of elements is less than 
or equal to the number of elements in a and let Tp be an involution on (3. Let f 
be a surjective map from a to P which satisfies Tfj{f{a)) — f{T{a)) for all a in a. 
Then 

(i) The identity map gives a homomorphism from Gn+i{a,T, S,r) to 

G„(a, r, 5*, r); 
(ii) The identity map gives a surjective homomorphism from Gn{o:,T, S' ,r) to 

Gnia,T,S,r); 
(iii) There is a surjective homomorphism from Gn{oi, t, S, r) to Gn{P, Tp, f{S), r). 

Proof. Statement (i) follows immediately from the definitions. Statement (ii) 
also follows easily from the definitions because the relations of the third type in 
Gn{a, T, S, r) are a subset of those in Gn{a, t, S\r). 

We now prove Statement (iii). The map / induces a map, which we also call 
/, from P{a) to P(/3) as follows. Let {A,p) be a nanophrase in P{a,T,S) and let 
e be the map from A to a. Then define S to be a /3-alphabet with the same set 
as A and the map to /3 given by / o e. Then f{A,p) is defined to be {B,p). It is 
then a simple exercise to check that / induces a homomorphism from Gn{a, r, S, r) 
to GniPjTp, f{S),r). Surjcctivity follows from the fact that the original map / is 
surjective. D 

6. Finite type invariants of degree 1 

The linking matrix of a nanophrase was defined by Fukunaga in [3 . It is a 
homotopy invariant under any homotopy of nanophrases [3], [5]. We recall the 
definition here. 

First, let tt be the abelian group generated by elements in a with the relations 
a + T{a) — for all a in a. In [3 , n is written multiplicatively, but here we will 
write it additively. For an r-component nanophrase p, the linking matrix of p is 
defined as follows. Let Aij{p) be the set of letters which have one occurence in the 
jth component of p and the other occurence in the j th component of p. Let la (p) 
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be and, when j is not equal to i, let lij{p) be 

for i and j positive integers less than or equal to r. Let L(jj) be the symmetric r x r 
matrix given by the lij (p) . 

Theorem 6.1. The linking matrix is a degree 1 finite type invariant. 

Proof. Let Pj{g be a nanophrase with two semi-letters, A and B. Let pab be the 
nanophrase given by changing both A and B in p^g to A and B. Let p be the 
nanophrase given by removing both A and B from p^g- The nanophrase p^i is 
the nanophrase given by removing A from pab , and pb is the nanophrase given by 
removing A from p^iB . 
By definition, 

^(pAb) = L{pab) - L{pa) - -/-(ps) + L{p), 
so we just need to show that 

L{pab) - Hpa) - L{pb) + L{p) = 
where is the zero matrix. In fact, we show that for each i and each j we have 
(6.1) kj [pab) - kj (pa ) - hj [PB ) + kj (p) = . 

If i is equal to j, then Equation (j6.ip obviously holds. Now assume that i is not 
equal to j. li A is not in Aij{pAB), then It j (pab) is equal to lij{pB) and lij{pA) 
is equal to kjip), which implies that Equation (|6.ip holds. Similarly, if B is not in 
Aij{pAB), Equation (j6.ip also holds. The last case to consider is where both A and 
B are in AijipAB)- In this case we have 

hjipAB)=\A\ + \B\ + h,{p), 

k]{PA) =\A\ +lij{p) and 

kj(pB)=\B\+kj{p). 

Then Equation (jOI) holds. 

We have shown that the linking matrix is a finite type invariant of degree less 
than or equal to 1. However, the linking matrix is a non-trivial invariant, so it 
cannot have degree 0. D 

An orientation of a is a subset of a which intersects with each orbit of a under 
T in exactly one element. Let ao be an orientation of a. Then, with respect to ao, 
any element g of tt can be represented uniquely as 

where Ca is in Z if a equals T{a) and in Z/2Z otherwise. We call Ca the coefficient 
of the a term in g. 

Let gij^a denote the nanophrase of the form . . . |A| . . . |yl| . . . , where i is the 
number of the component in which the first A occurs, j is the number of the 
component in which the second A occurs and a is \A\. For a nanophrase p and an 
element a in cto, let lija{p) be the coefficient of the a term in Z^ [p). If a is not equal 
to T{a), lija{p) is in Z and is given by the following angle bracket formula: 

kjaip) = {9t,j,a - 9i,j,r{a),P)- 

If a is equal to T(a), kja{p) is in Z/2Z and is given by the following angle bracket 
formula: 

kja{p) = {gij,a,p) mod 2. 
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Remark 6.2. Since the linking matrix can be calculated from degree 1 angle bracket 
formulae and the linking matrix is a non-trivial invariant (which implies it cannot 
be a finite type invariant of degree 0), we could have proved Theorem 16.11 iust by 
using Proposition 14.51 

The following theorem states that the linking matrix essentially contains all finite 
type invariants of degree 1. 

Theorem 6.3. Let p and q be two r-component nanophrases. If there exists a 
finite type invariant v of degree 1 such that v{p) is not equal to v{q), p and q can 
be distinguished by the linking matrix. 

Proof. We calculate the group Gi(a, r, S, r) for arbitrary a, r, S and r. By Propo- 
sition EHH Gi{a, T, S, r) has the form 

Gi (a, T.S.r)^!.® Hi{a, r, S, r). 

In Hi (a, T, S, r), any nanophrase of rank 2 or more is equal to by definition. Rank 
1 nanophrases over a either have the form . . . \AA\ ... or the form . . . |A| . . . |A| . . . . 
By relations of the first type, generators of the first form must be equal to zero, so 
we may delete them. The generators of the second form are the nanophrases gi,j,a- 

Note that relations of the third type only involve generators that have two or 
more letters. Since all these generators are zero, these relations trivially hold in 
iJi(a, r, S, r) and so we may delete them. 

So we have a presentation for Hi{a,T, S,r) where the generators are the set of 
9i,j,a, for all i and j between 1 and r {i less than j) and for all a in a. The relations, 
which are all derived from relations of the second type, are 

ffi j,a + 9i,j,T{a) = 

for all i and j between 1 and r (i less than j) and for all a in a. Then for any a in 
a for which a is equal to T(a), the generators gt^^a (for all i and j, i less than j) 
have order 2 in Gi{a, r, S, r). Any other generator has infinite order. 
It is easy to check that 

Hi{a,T,S,r)^ F„ 

l<i<j<r 

where each Hij is isomorphic to n. Recalling that the linking matrix is symmetrical 
and that the elements on the leading diagonal are all 0, we see that the linking 
matrix of a nanophrase can also be considered as an element of Hi{a, r, S, r). 
Now Gi(a, T, S, r) is isomorphic to 

Z®Hi{a,T,S,r). 

Thus we can consider the map r„ j. defined in Section[5]as mapping an r-component 
nanophrase p to a pair (c(p), h{p)) where c{p) is in Z and h{p) is in i?i(a, r, S, r). 
Define F' to be the map from ZP(a, r, S, r) to Hi{a, t, S, r) which maps p to h{p). 
Considering the linking matrix as a map from Z,P{a,T, S,r) to Hi{a,T, S,r), it 
is easy to check that F' is equivalent to the linking matrix. That is, for two r- 
component nanophrases p and q, F'(p) is equal to F'(g) if and only if the linking 
matrices of p and q are the same. Thus if w is a finite type invariant of degree 1 
which distinguishes p and q, it must be the case that T'{p) is not equal to T'{q) and 
so the linking matrices of p and q differ. D 

Corollary 6.4. For any homotopy of nanowords there are no finite type invariants 
of degree 1 . 
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We now give some examples of angle bracket formulae which have degree 2 but 
which give finite type invariants of degree 1. We first define some nanophrases to 
be used in the examples. Let i and j be integers such that i is less than j and 
let a and b be (possibly equal) elements in a. Let eij^a,b be the nanophrase where 
the ith component has the form AB, the j has form AB, all other components are 
empty, \A\ is a and \B\ is b. Let fij,a,b be the nanophrase where the ith component 
has the form AB, the j has form BA, all other components are empty, \A\ is a and 
\B\ is b. 

Example 6.5. Suppose a is not equal to T{a) and write b for T{a). We define /^^-^ 

by 

ija\P) — \ ^'i::/,fl,fl ' ^Ji.'j^a^a ^^ij.a.b ^Ji.j,a,b ^^ij.b^a ^Ji.j^b.a 

+2eij-^fc^(, + 2fij^b^b + gi.j,a + gi,j,b,p)- 

For any nanophrase p we claim that llj^ip) is equal to {lija{p))'^ and so l'^^^ gives a 
finite type invariant of degree 1. 

To prove the claim, we fix a nanophrase p and then let k equal (gi_j^a,p) and let 
I equal {gij^b,p)- Then, by definition, hjaip) is equal to fc — /. One can easily check 
that the following identities hold: 

1 
2' 



{ei.j,aM + fij.a.a,p) = TiH^ ~ 1), 



\^i,j^a^b I Ji,j^a^b i (^ij^b^a i JiJ.b^a^ P) — "^^ 

and 

{ei,j,b,b + fi,j,b,b,p) = -^Kl - !)• 

As an example we check the first equation. Let Aij be the set of letters which appear 
both in the zth and jth components and project to a. Note that Ai^ contains k 
letters. The subphrases of p which contribute to {eij^a,a + fi,j,a,a,p) are exactly 
those which contain two letters in Aij. There are ^k{k — 1) different ways to pick 
an unordered pair of letters in Aij and each such pair contributes exactly f to 
{eij,a,a + fi,j,a,a,p)- The Other equations can be checked in a simlar way. 

Since L'^„ is a linear combination of the angle bracket formulae on the left hand 
side of the above equations, 1[a^ can be written in terms of k and /. In fact, 

l[,a{p) = {k-lf^{kAP)f- 

Example 6.6. Suppose a is equal to T{a). For a nanophrase p, let k equal {gi^j_a,p)- 
Then k is the number of letters which appear both in the ith and jth components 
of p and which project to a. Recall that because a equals T{a), 

kjaip) = {g%.j,a,p) mod 2 

by definition. Thus hjaip) is equal to 1 if fc is odd and equal to if fc is even. 
Consider the angle bracket formula 

^ijaiP) = (2eij\a,a + '^ftjMM + gL3,a,p) mod 4 

which takes values in Z/4Z. We claim that this gives a finite type invariant of 
degree 1. By similar analysis to that in Example 16.61 one can check that 

{■^^i,j,a,a + 2ji.j,a,aTP) = K(K -— Ij. 

Thus 

l':,a{p) = k^ mod 4. 
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If k is odd, I'/jaip) equals 1 and if k is even, I'/jaip) equals 0. If we consider kjaip) 
and I'ljaip) as maps from the set of r-component nanophrases to the set {0, 1} then 
we have shown that 

(6.2) k,a{p)=l'l,a{p) 

for all r-component nanophrases p. 

As a final remark, we note that I'l^^ is surjective on Z/4Z and so Equation (I6.2p 
does not hold over all of ZP(a, r, S", r). For example, consider the element mgij^a 
in ZP(a, T, S, r) for any integer m. Then 

li]a{^9i.j.a) = m mod 4 
but 

hja{mgij^a) = m mod 2. 

7. Finite type invariants of degree 2 

We now consider finite type invariants of degree 2. We start by defining some 
simple examples of such invariants. 

Let p be an n-component nanophrase. Let ao be an orientation of a. Let i and 
j be integers between 1 and n inclusive. Let a and b be elements of ao- Let pt^i^a.b 
be the nanophrase where the only non-empty component is the ith component, 
which is ABAB. If i is not equal to j, let Pij,a,b be the nanophrase where the 
only non-empty components are the ith. component, which is ABA, and the jth 
component, which is B. In either case, \A\ is a and \B\ is b. Let Uij^a,b be the map 
from nanophrases to either Z or Z/2Z defined as follows 

{Pi,j,a,b -Pi,j,T{a),b -Pi,j,a,r(b) + Pi,j,T{a),T(b),P) if a ^ T{a),b ^ T{b) 

{Pi,j,a,b - Pi,j,T(a),b,p) mod 2 if a ^ T{a),b = r(6) 

{Pi,j,a,b-Pi,jM.T{b),p) mod 2 if a = T(a), 67^ r (6) 

.{Pi,j,a,b,p) mod 2 if a = T(a), 6 = r(6). 



Ui,j,aAp) 



Proposition 7.1. Let (a, r, S*) 6e homotopy data where S is diagonal. If i is not 
equal to j or a is not equal to b, Uij^a,b is a finite type invariant of degree 2. 

Proof. We first prove invariance. It is sufficient to prove that for two nanophrases 
p and p' related by an isomorphism or a homotopy move, Uij^a,b{p) is equal to 
Uij,a,b{p')- It is easy to see that this holds for an isomorphism or an HI move. 

Consider the case where p and p' are related by an H2 move. Then, without 
loss of generality, we may assume p has the form xCDyDCz, where |C| is equal to 
r(|i3|) and p' has the form xyz. First note that the subphrase of p just consisting 
of C and D does not match any Pij^a,b- Let E be some letter in p other than C or 
D. If the subphrase of p just consisting of C and E matches Pij^a,b for some i, j, a 
and 6, then the subphrase of p just consisting of D and E either matches Pij^T(a),b 
or Pij^a,T{b)- In either case, the contribution of the two subphrases to Uij^a,bip) is 
0. Any subphrase of p which matches Pi,j,a,b for some i, j, a and b and does not 
contain C or D also appears in p'. Thus Uij^a,b(jp) equals Uij^a.bip')- 

Now consider the case where p and p' are related by an H3 move. Without loss 
of generality, we can assume that p has the form xCDyCEzDEt, where |C|, \D\ 
and \E\ are all equal. First note that any subphrase of p which matches Pij,a,b for 
some i, j, a and b and contain less than two of C, D or E also appears in p' . Now 
consider rank 2 subphrases of p which contain exactly two of C, D or E. There 
are three such subphrases which we label pcD, Pce and pde, where the subscript 
shows which letters appear in the subphrase. In the same way we define p^^), p'c^ 
and p'jjE as subphrases of p' which has the form xDCyECzEDt. We now check 
how these subphrases contribute to Uij^a,b- Depending on whether the parts of the 
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H3 move CD, CE and DE appear in the same or different components, we have 
four different cases to check. 

Firstly, there is the case that the three parts of the H3 move, CD, CE and DE, 
all appear in the ith component for some i. Then pcD and pde both match Pi^i^a,a 
but pcE does not match anything. So these subphrases contribute to Ui^i^a,a{p) for 
which we do not claim invariance. Indeed, p'^^ matches Pi^i^a.a but p'^^ and p'j-,^ 
do not match anything. Therefore Ui^i^a,a{p) is not invariant. 

Secondly, there is the case where the first two parts of the H3 move, CD and 
CE, are in the ith component and the last part, DE is in the jth component, for 
some i and j with i less than j. In this case pcD matches Pij^a,a but pcE and pde 
do not match anything. On the other hand, p'q^ matches Pij^a,a but p'(jjj and p'^^ 
do not match anything. Thus Uij^a,aip) equals Uij^a,aip')- 

Thirdly, there is the case where the first part of the HB move, CD is in the ith 
component and the other two parts, CE and DE are in the jth component, for 
some i and j with i less than j. In this case pde matches Pj^i^a,a but pcD and pcE 
do not match anything. On the other hand, p'q^ matches Pj^i^a,a but p'(jjj and p'jj^ 
do not match anything. Thus Uj^i^a,a{p) equals Uj^i_a,a{p')- 

Fourthly, there is the case where each part of the H3 move is in a different 
component. However, in this case, none of pcD, Pce, Pde, p'cdi p'ce O'" p'de 
match any pij-^Q^6. 

Therefore Uij^a.b is invariant under homotopy unless i equals j and a equals b. 

We now show that the Uij^a,b are finite type invariants of degree 2. By Propo- 
sition 23] each Uij_a.b is a finite type invariant of degree less than or equal to 2. 
Since Uij^a,b{^n) equals but Ui_j^a,b{Pi,j,a,b) equals 1, Uij,a.b is non-trivial and so 
has degree greater than 0. 

Consider the nanophrase q given by -B|-B where \B\ is b. Then the linking ma- 
trices oi pi^2,a,b and q are identical. On the other hand, ui^2,a,b{pi,2,a,b) is equal to 
1 and ui^2,a,b{q) is equal to 0. Thus by. Theorem 16. 3[ Uij^a,b is not a finite type 
invariant of degree 1. So we can conclude that Uij^a,b is a finite type invariant of 
degree 2. D 

We will show that Fukunaga's T invariant [3j is a finite type invariant of degree 
2. Here we give a slightly different definition to that appearing in !3;. However, it 
is easy to check that the two definitions are equivalent. 

Let p be an n-component nanophrase and let A{p) be the set of letters appearing 
in p. Define a map Up from A{p) x A{p) to { — 1, 0, 1} as follows. Set np{X, X) to 
be for all letters X. For distinct letters X and Y set 

{1 ii X and Y appear alternating in p, starting with X 

— 1 ii X and Y appear alternating in p, starting with Y 
ii X and Y do not appear alternating. 

Next, for any element a in a, define a map Sa from A{p) to { — 1, 0, 1} by 

'l ii\X\=a 

eaiX) = {-l ii\X\^T{a)^a 
otherwise. 

Then for two elements a and 6 of a and a letter in A{p), define tp(a, b, X) by 
tpia,b,X) = J2 £aiX)ei,iY)np{X,Y). 
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Let Ai {p) be the set of letters in A{p) for which both occurences of the letter appear 
in the zth component of p. For the ith component of p, T^ ^(p) is defined by 

y^ (. X l'EAe^,(p)^p(a'^'^) e^ if a 7^ T(a) and 6 ^ r(6) 

IX^Ae^ifp) ^p('^'^'^) mod 2 e Z/2Z otherwise. 

Fukunaga proved that when 5 is diagonal, T^ (^(p) is a homotopy invariant [3]. 

Let ao be an orientation of a. Let T*(p) denote the tuple of elements T^ ^(p) for 
all a and 6 in Uo- Note that for any a and 6 in a, we can calculate T^ ^(p) from 
T'(p) because we have the following relations 

Ti,{p) = -Ti^,)^,{p) - -r;,(,)(p) = t;(,)^,(,)(p), 

which can be derived from the definition. Fukunaga's T invariant is the n-tuple 
consisting of the T' {p) . 

Theorem 7.2. The T invariant is a degree 2 finite type invariant. 

Proof. Each T^ ^(p) can be written as a linear combination of the invariants Uij^a,b 

or Uj^i^b^a- 

i—1 n 

Ta,biP) = Ui,i,a,b{p) - Ui^i^b,aip) + ^ Uj^i^b,a{p) + ^ Uij^a^bip) 

j=l j=i+l 

where the sum is calculated in Z or Z/2Z appropriately. Therefore T^ ^(p) is a finite 
type invariant of degree less than or equal to 2. 

On the other hand, T^ ^(p) is non-trivial and so has degree greater than 0. For 
homotopy of Gauss phrases (nanophrases over a set containing a single element, 
where r is the identity map and S is diagonal) , the first author showed that Fuku- 
naga's T and the linking matrix are independent [6 . By a simple adaption of the 
argument, or just by considering the projection of nanophrases to Gauss phrases, 
it is clear that this fact holds for any nanophrase homotopy where S is diagonal. 
So T^ fj{p) is not degree 1 and therefore must be a degree 2 finite type invariant. 

As T is essentially a tuple of the T^ ;,(p), it then follows that T is a degree 2 
finite type invariant. D 

Theorem 7.3. There exist degree 2 non-trivial finite type invariants which are 
independent of T . 

Proof. Consider the nanophrases ABAC\BC\^ and ABAC\^BC where, in both 
cases, \A\ is a, \B\ is b and \C\ is t(6) for some a and h in ao- Then the invariant 
ui,2,a,b can distinguish the two nanophrases but the T invariant cannot. Note that 
both nanophrases have the same linking matrix, so they cannot be distinguished 
by degree 1 finite type invariants. D 

Theorem 7.4. Given a and t, let I he the number of free orbits of a under r and 
let k be the number of fixed orbits. When S is empty, the group G2{ol,t,SA) is 
isomorphic to 

(7.1) (Z)''+i ® (Z/2Z)'='+2". 

When S is diagonal, the group G2{a, r, S, 1) is isomorphic to 

(7.2) (Z)''-'+i ® (Z/2Z)'='+2''-'-''\ 
When S is a X a X a, 6*2(0, r, S, 1) is isomorphic to 

(7.3) Z©(Z/2Z)'^'+'-\ 
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Proof. By Proposition [5321 G2{a,T, S,l) has the form 

G2ia,T,S,l)^Z®H2{a,T,S,l). 

We calculate H2{a, r, S, 1). 

By relations of the fourth type, if a nanoword w has rank greater than 2 then 
w equals in H2{a,T, S,l). By relations of the first type, if w is isomorphic to 
a word of the form xAAy then w equals in H2{a,T, S,l). Thus nanowords of 
these types can be eliminated from the presentation of H2{a, r, S, 1). We say that 
a nanoword w is a non-trivial generator of H2{a, r, S, 1) if its rank is greater than 
and less than or equal to 2 and w is not isomorphic to a nanoword of the form 
xAAy. So non-trivial generators of H2{a,T,S,l) have the form ABAB : ah for a 
and b (possibly equal) elements in a. 

For any S*, by relations of the second type, we have 

(7.4) ABCBAC : aT{a)b + AC AC : ab + BCBC : T{a)b = 
and 

(7.5) ABCACB : abT{b) + ABAB : ab + AC AC : aT{b) = 

for all elements a and b of a. From these relations, using isomorphisms and relations 
of the fourth type, we derive 

(7.6) ABAB : ab = -ABAB : T{a)b = -ABAB : aT{b) = ABAB : T{a)T{b) 

for all elements a and b of a. Note that if T{a) is equal to a or if r(&) is equal to 6, 



then (j7.6|) implies 

(7.7) 2ABAB : ab = 0. 

Let ao be an orientation of a. Then all non-trivial generators can be written in 
terms of generators of the form ABAB : ab where a and b are in ao. Thus we 
can eliminate from the presentation all generators not of this form. We have now 
considered all relations given by the first relation or the second relation. 

We now consider the case when S is empty. In this case, there are no more 
relations to consider. By (|7.6|) we know that generators of the form ABAB : ab 
and ABAB : cd are dependent if and only if a is in the same orbit of r as c and b is 
in the same orbit of r as d. Thus we have exactly (fc -I- /)^ independent generators. 

If a or 6 are in a fixed orbit of r, then by (|7.7p . the generator ABAB : ab has 
order 2. A generator of this form generates a subgroup isomorphic to Z/2Z. There 
are k^ + 2kl independent generators of this type. 

On the other hand, if a and b are both in free orbits of r, ABAB : ab generates 
a subgroup isomorphic to Z. There are P independent generators of this type. 

Thus, when S is empty, G2(a, t, S*, 1) is isomorphic to the group in (17. ip . 

We now consider the case where S is diagonal. In this case we get exactly one 
relation of the third type for each a in a: 

ABACBC : aaa + ABAB : aa + AACC : aa + BCBC : aa = 

BACACB : aaa + BAAB : aa + AC AC : aa + BCCB : aa. 

Using isomorphisms and relations of the first and fourth types, this simplifies to 

ABAB :aa = 

for all a in a. So we can eliminate generators of the form ABAB : aa from the 
presentation and we are left with generators of the form ABAB : ab where a and 
b are in ao and a is not equal to b. There are k"^ + 2kl — k generators of this form 
where at least one of a or 6 is in a fixed orbit of r. These generators have order 2. 
On the other hand, there are P — I generators for which a and b are both in free 
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orbits of r. Thus, when S is diagonal, 6*2(0, r, S, 1) is isomorphic to the group in 

dUD. 

We now consider the case where S is a x a x a. Then relations of the third type 
are 

ABACBC : abc + ABAB : ab + AACC : ac + BCBC : be = 

BACACB : abc + BAAB : ab + AC AC : ac + BCCB : be 

for all a, b and c in a. Using isomorphisms and relations of the first and fourth 
types, we simplify this to 

(7.8) ABAB : ab + ABAB : be - ABAB : ac = 0. 

When b and c both equal a this gives ABAB : aa = for all a in a as in the case 
where S is diagonal. 

Consider equation (j7.8p for the triple {T{a),b,e): 

ABAB : T{a)b + ABAB : be - ABAB : T{a)e = 0. 

By (|7.6p this becomes 

(7.9) - ABAB : ab + ABAB : be + ABAB : ac = 0. 
Adding ^^ and ^^ we get 

2ABAB ■.be = 

for all b and c in a. Thus all generators are either equal to or have order 2. Using 
this fact we simplify (j7.8p to 

(7.10) ABAB : ab + ABAB : ac + ABAB : 6c = 0. 
If a equals 6, (|7.10p becomes 

ABAB : aa + ABAB : ac + ABAB : ac = 
which is trivially true. If b equals c, (|7.10l) becomes 

ABAB : ab + ABAB : ab + ABAB : bb = 
which is also trivially true. If a equals c, (|7.10p becomes 

ABAB : ab + ABAB : aa + ABAB : ba ^ 

which implies 

ABAB : ab = ABAB : ba 

for all a and 6 in a. 

We pick an order on the elements of ao . Then any term can be written in terms 
of generators of the form ABAB : ab where a and 6 are both in ao and a is less 
than b. The only remaining relations are those of the form in (J7.10I) where a is less 
than b and b is less than c. 

When ao has less than three elements, no relations remain. When ao contains 
only one element, all generators are equal to 0. When ag contains exactly two 
elements a and b {a less than &), we have just one non-zero generator ABAB : ab. 

When ao contains exactly three elements a, b and c (a less than b and b less than 
c), we have just three non-zero generators ABAB : ab, ABAB : ac and ABAB : be. 
Only the relation (|7.10p remains. We use to eliminate the generator ABAB : be 
and we are left with two independent generators. 

Let m be the number of elements in ao {m equals I + k). We claim that the 
number of independent generators is equal to m — 1. We prove this by induction 
on m. By the above discussion we have already seen that this is true when m is 1, 
2 or 3. Now, assuming that the result is true for to — 1, we prove the result true 
for m greater than or equal to 4. 
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Let a be the first letter in ao and x be the last letter in ao, according to the 
order that we assigned to ao- We will eliminate all relations which contain an x. 
For each element 6 in ao — {a, x} (such an element b exists because m is greater 
than or equal to 4) we have a relation 

ABAB : ab + ABAB : ax + ABAB : bx = 0. 

Rearranging, we get 

(7.11) ABAB : bx = ABAB : ab + ABAB : ax 

which we use to eliminate generators of the form ABAB : bx (b in ao — {o-ix}) 
from any other relations in which they appear. Thus for any two different elements 
b and c in ao — {a, x}, (b less than c) we have the relation 

ABAB : be + ABAB : bx + ABAB : ex = 0. 

Substituting (|7.1ip for ABAB : bx and the corresponding expression for ABAB : 
ex, we get 

ABAB : be + ABAB : ab + ABAB : ax + ABAB : ac + ABAB : ax ^ 0. 

This simplifies to 

ABAB : be + ABAB : ab + ABAB : ac = 

which is equivalent to a relation that we already have. In this way we can eliminate 
all generators involving x from the relations. Note that we didn't rewrite ABAB : 
ax in terms of other generators, but it no longer appears in any relation. This gives 
us an independent generator. 

The remaining relations are those for all ordered triples in ao — {x}. By the 
induction hypothesis, we can solve these equations to find m — 2 independent gen- 
erators. So, including ABAB : ax, we have to — 1 independent generators, as 
claimed. Thus, when 5' is a x a x a, G'2(a, r, 5*, 1) is isomorphic to the group in 
(17:^ . D 

8. Gauss words 

Let acw be the set {a}, tgw be the identity map and Saw be {{a, a, a)}. 
For any nanoword over acw, all letters map to a, so we can forget the map to 
ctGW and just consider nanowords over a as Gauss words. The homotopy given by 
[aGW^TGw, Sgw) is called homotopy of Gauss words (it was called open homotopy 
of Gauss words in [3]). 

In [12] . Turaev conjectured that all Gauss words are homotopic to the trivial 
Gauss word. However, the existence of counterexamples was shown independently 
in |3] and [10]. In particular, in ^, the first author showed that the Gauss word 
ABACDCBD is such a counterexample. Later in this section we will show that 
ABACDCBD is non-trivial using a finite type invariant of degree 4. 

In this section, we write G„ for Gn{aGW, tgw, Sgw, !)• We have the following 
proposition. 

Proposition 8.1. For Gauss words, Gi, G2 and G3 are all isomorphic to Z. Thus 
there are no finite type invariants 0/ degree 1, 2 or 3. 



Proof. The fact that Gi is isomorphic to Z follows from Corollary 16.41 and by 
Theorem 17. 4[ G2 is isomorphic to Z. We now calculate G3. 
By Proposition 15. 121 G3 has the form 

Ga ^ Z © i/3 

where we have written H^ for H^{aGW t'T'GW , Sgw , !)• By relations of the fourth 
type, if a Gauss word w has rank greater than 3 then w equals in H^. By relations 
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of the first type, if w is isomorphic to a word of the form xAAy then w equals 
in H3 . Thus Gauss words of these types can be ehminated from the presentation 
oi H3. We are left with 6 generators: ABAB, ABACBC, ABC ABC, ABCACB, 
ABC B AC and ABCBCA. The following relations are relations of the second type: 

ABCACB + ABAB + AC AC = 

and 

ABCBAC + AC AC + BCBC = 
which are equivalent to 

ABCACB + 2ABAB = 
and 

ABCBAC + 2ABAB = 0. 
From relations of the second type we also get 

2ABCABC = 0. 
From relations of the third type we get 

ABACBC+ABAB + AACC + BCBC 

=BACACB + BAAB + AC AC + BCCB, 
DABACDBC+DABADB + DAACDC + DBCDBC 

=DBACADCB + DBAADB + D AC ADC + DBCDCB, 
DABACBCD+DABABD + DAACCD + DBCBCD 

=DBACACBD + DBAABD + DACACD + DBCCBD 

and 

ABDACDBC+ABDADB + AD AC DC + BDCDBC 

=BADCADCB + BADADB + ADC ADC + BDCDCB. 
Removing trivial generators and canceling isomorphic words, these relations become 
ABACBC + ABAB = ABCBCA, 
ABC ABC = ABCACB, 
ABCBCA = 

and 

ABCACB + ABACBC + ABCBAC = 2ABCBCA + ABC ABC. 
Solving all the above relations gives 
ABAB = ABACBC = ABC ABC = ABCACB = ABCBAC = ABCBCA = 0. 
Thus G3 is isomorphic to Z. D 

We define a map U4 from the set of Gauss words to Z/2Z as follows. For i running 
from 1 to 6, the Gauss words Wi are defined by 

wi = ABACDCBD, 
W2 = ABCACDBD, 
W3 = ABCADBDC, 
W4 = ABCBDACD, 
W5 ^ ABCDBDAC 

and 

We ^ ABCDCADB. 
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Then U4 is given by 



1^4 (w) = {S^Wi,w) mod 2. 



Proposition 8.2. The map v^ is a homotopy invariant of Gauss words. 

Proof. We must prove that if w and w' are two homotopic Gauss words, v^lw) and 
Vi{w') are equal. It is sufBcient to prove this in the case that w and w' are related 
by an isomorphism or homotopy move. In the case that w and w' are related by an 
isomorphism it is clear that Vi{'w) equals Vi{w'). We now consider each homotopy 
move in turn. 

If w and w' are related by an HI move, then we may assume without loss of 
generality that w has the form xAAy and w' has the form xy. Now observe that 
none of the Wi are isomorphic to a Gauss word of the form uAAv. Thus if Wi is 
isomorphic to s, a subword oi w, s does not contain the letter A and so s is also a 
subword of w' . Thus {wi,w) is equal to {wi,w') and so V4{w) equals V4{w'). 

If w and w' are related by an H2 move, then we may assume without loss of 
generality that w has the form xAByBAz and w' has the form xyz. Now observe 
that none of the Wi are isomorphic to a Gauss word of the form tABuBAv. If Wi 
is isomorphic to s, a subword of w, either s does not contain the letters A and 
i3, or it contains exactly one of them. If s does not contain A and B, then s is a 
subword of w' . Suppose that s contains one of A or B. Without loss of generality 
we assume that it contains A. Then there exists a subword s' of w which contains 
the same letters as s except that the letter A is replaced with a B. Clearly s' is 
also isomorphic to Wi. Thus subwords isomorphic to Wi and containing one of A 
or B appear in pairs. As v/^{w) is defined modulo 2, these pairs do not contribute 
anything to U4(w). Thus V4^{w) equals V4^{w'). 

If w and w' are related by an H3 move, then we may assume without loss of 
generality that w has the form xAByACzBCt and w' has the form xBAyCAzCBt. 
Suppose s is a subword of w which is isomorphic to a Wi. Let m{s) be the number 
of letters in the set {A,B,C} which appear in s. For each m in {0,1,2,3}, we 
will show that the contributions to ^4(10) of subwords s of u; with m{s) equal to m 
matches the contributions to V4{w') of subwords s' of w' with m{s') equal to m. 

First consider the case where m is 0. Then any subword s of w which m{s) equal 
to is also a subword of w' . Since these subwords are in one-to-one correspondence, 
their contributions to Vi{w) and V4{w') are equal. 

Next consider the case where m is 1. It is easy to see that any subword s of w 
which m{s) equal to 1 is also a subword of w' . Thus the contributions to V4^{w) and 
V4^{w') of these kinds of subwords are also equal. 

Now consider the case where m is 2. Suppose s is a rank 4 subword of w such that 
m{s) is equal to 2. Then s contains two letters from {A,B,C} and also contains 
another two letters D and E. So we consider all rank 5 Gauss words which contain 
ABACBC as a subword and check how the subwords of rank 4 which contain 
exactly two letters from {A,B,C} contribute to Vi{w). We note that since none 
of the words Wi are of the form uDDv, tDEuDEv or tDEuEDv, we can elimate 
words of this form. The remaining words are listed in Table [T] To derive the 
subwords of these words which contain exactly two letters from {A, B, C} we must 
delete one of A, B or C from the word. This gives 3 subwords. In column A we 
indicate which of the Wi is isomorphic to the subword derived by deleting A. If the 
subword is not isomorphic to any of the Wi , the column is left blank. The columns 
B and C indicate the results of deleting B and C respectively. The next column, 
labelled "word after H3" , shows the result of applying the H3 move involving A, B 
and C on the word. The columns A, B and C to the right of this column indicate 
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the result of deleting A, B or C from this second word. From the table, it is clear 
that in each case the contributions to U4(w) and v^lw') are equivalent modulo 2. 



word 


A 


B 


C 


word after H3 


A 


B 


C 


DABDACEBCE 
DABEACDBCE 
DABEACEBCD 








DBADCAECBE 
DBAECADCBE 
DBAECAECBD 


Wl 




W2 


DEABDACEBC 
DEABEACDBC 
DEABDACBCE 
DEABEACBCD 
DEABACDBCE 
DEABACEBCD 
DABDEACEBC 
DABEDACEBC 
DABDEACBCE 
DABEDACBCE 
ABDEACDBCE 
ABDEACEBCD 
DABEACDEBC 
DABEACEDBC 
DABACDEBCE 
DABACEDBCE 
ABDACDEBCE 
ABDACEDBCE 
DABEACBCDE 
DABEACBCED 
DABACEBCDE 
DABACEBCED 
ABDACEBCDE 
ABDACEBCED 


Wq 

W5 


W2 

W3 
UI4 

Wl 


We 
W3 

W4 

W2 
W3 


DEBADCAECB 
DEBAECADCB 
DEBADCACBE 
DEBAECACBD 
DEBACADCBE 
DEBACAECBD 
DBADECAECB 
DBAEDCAECB 
DBADECACBE 
DBAEDCACBE 
BADECADCBE 
BADECAECBD 
DBAECADECB 
DBAECAEDCB 
DBACADECBE 
DBACAEDCBE 
BADCADECBE 
BADCAEDCBE 
DBAECACBDE 
DBAECACBED 
DBACAECBDE 
DBACAECBED 
BADCAECBDE 
BADCAECBED 


W3 

W5 
We 

We 


We 
W3 

Wi 

W5 


W5 
W5 

We 
W4 


DEDABEACBC 
DEDABACEBC 
DEDABACBCE 
DABEDEACBC 
ABDEDACEBC 
ABDEDACBCE 
DABACEDEBC 
ABDACEDEBC 
ABACDEDBCE 
DABACBCEDE 
ABDACBCEDE 
ABACDBCEDE 


W2 
W2 




Wl 

We 

Wl 


DEDBAECACB 
DEDBACAECB 
DEDBACACBE 
DBAEDECACB 
BADEDCAECB 
BADEDCACBE 
DBACAEDECB 
BADCAEDECB 
BACADEDCBE 
DBACACBEDE 
BADCACBEDE 
BACADCBEDE 




Wl 
W2 

W4 
W3 

Wl 
W2 





Table 1. Contributions to W4 when m{s) is 2 



Finally consider the case where m is 3. Suppose s is a rank 4 subword of w such 
that 171(3) is equal to 3. Let D be the 4th letter of s. Suppose the two occurences 
of D in s appear together (that is, s is of the form uDDv). Then, as we observed 
above, no Wi is of this form, so s cannot be isomorphic to a, Wi. Thus it is sufficient 
to check only the cases where the two occurences of D do not appear together. 
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There are 6 such cases. We show that the contributions to V4{w) and V4{w') of 
these kinds of subwords are equal in Table [51 



s 


matches 


Vi{w) 


s' 


matches 


V4,{w') 


DABDACBC 







DBADCACB 







DABACDBC 


W4 


1 


DBACADCB 


We 


1 


DABACBCD 







DBACACBD 







ABDACDBC 







BADCADCB 







ABDACBCD 


Wt, 


1 


BADCACBD 


w^ 


1 


ABACDBCD 







BACADCBD 








Table 2. Contributions to V4 when m{s) is 3 



This completes the proof. 



D 



Now W4(0) is equal to but V4{ABACDCBD) is equal to 1. Thus ABACDCBD 
is a homotopically non-trivial Gauss word and the invariant V4 is non-trivial. In 
fact, ABACDCBD was shown to be homotopically non-trivial in [4]. The invariant 
V4 gives another simple way to prove this fact. 

Proposition 8.3. The invariant V4 is a finite type invariant of degree 4. 

Proof. By Proposition 14.51 V4 is a finite type invariant of degree less than or equal 
to 4. As V4 is non-trivial, it is not of degree and so Proposition 18.11 implies V4, 
must have degree greater than or equal to 4. D 

Remark 8.4. There is a natural map from open virtual knot diagrams to Gauss 
words and this induces a well-defined map from open virtual knots to homotopy 
classes of Gauss words [11] . Thus any finite type invariant of Gauss words is a finite 
type invariant of open virtual knots. In particular U4 is a finite type invariant of 
open virtual knots. 

Remark 8.5. The virtualization move, shown in Figure 1 in [T], is a local diagram- 
matic move on a single real crossing. Under the natural map from open virtual knot 
diagrams to Gauss words mentioned in Remark l8.4l it is clear that two open virtual 
knot diagrams related by a virtualization move map to the same Gauss word. 

In [T], it is stated that there are no non-constant Goussarov-Polyak-Viro finite 
type invariants for virtual knots (open or closed) which are invariant under the 
virtualization move. This statement appears to contradict Remark 18.41 However, 
there is no contradiction because in [T] only Z-valued finite type invariants are 
considered and V4 is Z/2Z-valued. 

The following theorem shows that V4 is essentially the only finite type invariant 
of degree 4 for Gauss words. 

Theorem 8.6. For Gauss words, G4 is isomorphic to Z Q) Z/2Z. // two Gauss 
words, w and w' , can be distinguished by a finite type invariant of degree A, they 
can be distinguished by V4. 

Proof. By a straightforward but lengthy calculation which we omit, it can be shown 
that G4 is the additive abelian group given by {(li,wi\2wi — 0). □ 

9. Closed homotopy 

In |11] Turaev defined shift moves on nanophrases. Let v be an involution on a. 
Let p be an r-component nanophrase over a. A shift move on the «th component 
of p is a move which gives a new nanophrase p' as follows. If the ith component of 
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p is empty or contains a single letter, p' is p. If not, the zth component of p has 
the form Ax. Then the zth component of p' is xA and for all j not equal to i, the 
jth component of p' is the same as the jth component of p. Furthermore, writing 
l^lp for 1^1 in p and \A\p> for \A\ in p' , if x contains the letter A, then \A\p> equals 
1^(1^1). Otherwise, \A\p> equals |^|. 

Example 9.1. Let a be the set {a,b} and i^ be the involution on a which swaps 
a and b. Let p be the nanophrase ABAC\BC : aaa. Applying a shift move to 
the 1st component oi p gives BACA\BC : haa. Applying a shift move to the 2nd 
component of p gives ABAC\CB : aaa. 

Closed homotopy of nanophrases over a is the equivalence relation generated by 
homotopy and shift moves. The definition of closed homotopy is parameterized by 
a, T, S and v. 

Remark 9.2. Recall from Remark l2.2l the definitions of a^fc, r^fc and Syk- Let Vyk be 
the involution on a which sends a+ to 6+ and a_ to 6_. Then ayk, Tyk, Syk and i^^fc 
define a closed homotopy. Turaev showed that under this homotopy, the homotopy 
classes of nanophrases over ayk correspond to ordered virtual links (virtual links 
where the components are ordered and equivalence of ordered virtual links respects 
this order) [TT]. 

The definition of finite type invariants and universal invariants extends to closed 
homotopy. Indeed our definition for finite type invariants of the homotopy given in 
Remark 19.21 corresponds to Goussarov, Polyak and Viro's definition in [7]. 

Writing P{a, r, S, ly, r) for P{a, r, S, r) modulo shift moves and G{a, r, S, v^ r) for 
G(a, T, S, r) modulo shift moves, it is easy to check that the map Or induces an iso- 
morphism from ZP(a, r, S, v, r) to G{a, t, S, v, r). We then define G„(a, r, S, v, r) to 
be Gn{a, r, S, r) modulo shift moves. Thus Tn^r induces a map from ZP(a, r, S, v, r) 
to Gn{ci, T, S, v, r) which, by analogous arguments to those above, is a universal in- 
variant of degree n. 

Remark 9.3. In jj the algebras V and Vn are defined. Using the notation from 
Remark |n21 we note that if we consider V and Vn as additive groups (by forgetting 
about the multiplication operation), then G{a,T, 8,1^,1) is isomorphic to V and 
G„{a, T, S, V, 1) is isomorphic to Vn. 

Any invariant which is finite type of degree n for a closed homotopy is finite type 
of degree n for the corresponding homotopy without shift moves. For degrees and 
1 the reverse is also true. In other words Gi{a, r, S, v, r) is equal to Gi{a, r, 5, r) for 
i equal to or 1 and for all a, r, S* and v. For degree 2 however, the reverse is not 
true. For example, Fukunaga's T invariant is not invariant under the shift move 
given by taking v to be r, so it is not a finite type invariant for the corresponding 
closed homotopy. We also note that the invariant V4 is not invariant under shift 
moves. 
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